Contents Volume 386 


Special Issue devoted to papers presented at the Conference 
on the Numerical Solution of Markov Chains 2003 


Editorial note 


A.N. Langville and W.J. Stewart 


G.P. Basharin, A.N. Langville and V.A. Naumov 

M. Benzi 


A direct projection method for Markov chains ............... 27 
S. Kamvar, T. Haveliwala and G. Golub 
Adaptive methods for the computation of PageRank ........... 51 


I. Marek and D.B. Szyld 
Algebraic Schwarz methods for the numerical solution of Markov 


P. Buchholz and T. Dayar 


Block SOR for Kronecker structured representations ........... 83 
A. Benoit, L. Brenner, P. Fernandes and B. Plateau 
Aggregation of stochastic automata networks with replicas ....... 111 


S. Derisavi, P. Kemper and W.H. Sanders 

Symbolic state-space exploration and numerical analysis of state- 

J.M. Fourneau, M. Lecoz and F. Quessette 

Algorithms for an irreducible and lumpable strong stochastic bound — 167 
D.A. Bini and B. Meini 

Non-skip-free M/G/1-type Markov chains and Laurent matrix power 

W.K. Grassmann 

Finding equilibrium probabilities of QBD processes by spectral meth- 

M. Neumann and J. Xu 

Improved bounds for a condition number for Markov chains 
K.E. Avrachenkov and M. Haviv 


The first Laurent series coefficients for singularly perturbed stochastic 
matrices 


225 


Table of Contents continues 


| 
| 
| 


Table of Contents continued 


J. Luo and W.K. Grassmann 

Rate-tilting for fast simulation of level/phase processes .......... 261 
J.-M. Vincent and C. Marchand 

On the exact simulation of functionals of stationary Markov chains 285 
J.T. Bradley, N.J. Dingle, W.J. Knottenbelt and H.J. Wilson 

Hypergraph-based parallel computation of passage time densities in 


D.C. Petriu and C.M. Woodside 

Approximate mean value analysis based on Markov chain aggregation 


P.G. Harrison 
Reversed processes, product forms and a non-product form ...... 359 
M. Telek, A. Horvath and G. Horvath 
Analysis of inhomogeneous Markov reward models 


Author index to volume 386 


CO NTE NTS This journal is part of ContentsDirect, the free alerting service which sends tables of 
contents by e-mail for Elsevier books and journals. You can register for ContentsDirect 
e online at: http://contentsdirect.elsevier.com 


| 
| 
| 


